An ACO Algorithm for Effective Cluster Head Selection

This paper presents an effective algorithm for selecting cluster heads in mobile ad hoc networks using ant colony optimization. A cluster in an ad hoc network consists of a cluster head and cluster members which are at one hop away from the cluster head. The cluster head allocates the resources to its cluster members. Clustering in MANET is done to reduce the communication overhead and thereby increase the network performance. A MANET can have many clusters in it. This paper presents an algorithm which is a combination of the four main clustering schemes- the ID based clustering, connectivity based, probability based and the weighted approach. An Ant colony optimization based approach is used to minimize the number of clusters in MANET. This can also be considered as a minimum dominating set problem in graph theory. The algorithm considers various parameters like the number of nodes, the transmission range etc. Experimental results show that the proposed algorithm is an effective methodology for finding out the minimum number of cluster heads.Comment: 7 pages, 5 figures, International Journal of Advances in Information Technology (JAIT); ISSN: 1798-2340; Academy Publishers, Finlan

Incremental eigenpair computation for graph Laplacian matrices: theory and applications

The smallest eigenvalues and the associated eigenvectors (i.e., eigenpairs) of a graph Laplacian matrix have been widely used for spectral clustering and community detection. However, in real-life applications, the number of clusters or communities (say, K) is generally unknown a priori. Consequently, the majority of the existing methods either choose K heuristically or they repeat the clustering method with different choices of K and accept the best clustering result. The first option, more often, yields suboptimal result, while the second option is computationally expensive. In this work, we propose an incremental method for constructing the eigenspectrum of the graph Laplacian matrix. This method leverages the eigenstructure of graph Laplacian matrix to obtain the Kth smallest eigenpair of the Laplacian matrix given a collection of all previously compute

Solubility improvement of progesterone from solid dispersions prepared by solvent evaporation and co-milling

The aim of this contribution was to evaluate the impact of processing methods and polymeric carriers on the physicochemical properties of solid dispersions of the poorly soluble drug progesterone (PG). Five polymers: hydroxypropyl methylcellulose (HPMC), hydroxypropyl methylcellulose acetate succinate (HPMCAS), microcrystalline cellulose (MCC), polyvinylpyrrolidone (PVP) and silica (SiO2), and two processing methods: solvent evaporation (SE) and mechano-chemical activation by co-milling (BM) were applied. H-bonding was demonstrated by FTIR spectra as clear shifting of drug peaks at 1707 cm−1 (C20 carbonyl) and 1668 cm−1 (C3 carbonyl). Additionally, spectroscopic and thermal analysis revealed the presence of unstable PG II polymorphic form and a second heating DSC cycle, the presence of another polymorph possibly assigned to form III, but their influence on drug solubility was not apparent. Except for PG–MCC, solid dispersions improved drug solubility compared to physical mixtures. For SE dispersions, an inverse relationship was found between drug water solubility and drug–polymer Hansen solubility parameter difference (∆δt), whereas for BM dispersions, the solubility was influenced by both the intermolecular interactions and the polymer Tg. Solubility improvement with SE was demonstrated for all except PG–MCC dispersions, whereas improvement with BM was demonstrated by the PG–HPMC, PG–PVP and PG–HPMCAS dispersions, the last showing impressive increase from 34.21 to 82.13 μg/mL. The extensive H-bonding between PG and HPMCAS was proved by FTIR analysis of the dispersion in the liquid state. In conclusion, although SE improved drug solubility, BM gave more than twice greater improvement. This indicates that directly operating intermolecular forces are more efficient than the solvent mediated